CodeForces - 1407E Egor in the Republic of Dagestan(최단 루트+dp)

제목 대의: n개의 점과 m개의 유방향도를 제시하고 각 변의 길이는 1이며 하나의 속성은 0이나 1로 표시된다. 점 u의 권한이 0이면 u는 (u, v)만 갈 수 있고 이 변의 속성이 0인 변 점 u의 권한이 1이면 u는 (u, v)만 갈 수 있고 이 변의 속성은 1의 변 점 1에서 점 n까지의 최단로를 어떻게 할당하여 구조 방안을 출력할 수 있는지 묻다 d[i]와 d[i][1]는 각각 i점...

최단로동적 기획CodeForces 상단